Quantum Fingerprinting
نویسندگان
چکیده
منابع مشابه
Quantum fingerprinting.
Classical fingerprinting associates with each string a shorter string (its fingerprint), such that any two distinct strings can be distinguished with small error by comparing their fingerprints alone. The fingerprints cannot be made exponentially smaller than the original strings unless the parties preparing the fingerprints have access to correlated random sources. We show that fingerprints co...
متن کاملSingle-qubit optical quantum fingerprinting.
We analyze and demonstrate the feasibility and superiority of linear optical single-qubit fingerprinting over its classical counterpart. For one-qubit fingerprinting of two-bit messages, we prepare "tetrahedral" qubit states experimentally and show that they meet the requirements for quantum fingerprinting to exceed the classical capability. We prove that shared entanglement permits 100% reliab...
متن کاملExperimental quantum fingerprinting with weak coherent pulses
Quantum communication holds the promise of creating disruptive technologies that will play an essential role in future communication networks. For example, the study of quantum communication complexity has shown that quantum communication allows exponential reductions in the information that must be transmitted to solve distributed computational tasks. Recently, protocols that realize this adva...
متن کاملAlgorithms for Quantum Branching Programs Based on Fingerprinting
In the paper we develop a method for constructing quantum algorithms for computing Boolean functions by quantum ordered read-once branching programs (quantum OBDDs). Our method is based on fingerprinting technique and representation of Boolean functions by their characteristic polynomials. We use circuit notation for branching programs for desired algorithms presentation. For several known func...
متن کاملA note on the power of quantum fingerprinting
In this short note, we improve and extend Yao’s paper ”On the power of quantum fingerprinting” [Yao03] about simulating a classical public coin simultaneous message protocol by a quantum simultaneous message protocol with no shared resource.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2001
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.87.167902